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(54) Encoding apparatus, encoding method, and providing medium 


(57) A convolutional encoder for generating an outer 
code applies a convolutional operation to input data at 
an encoding rate of 2/3, and outputs an operation result 
to an interleave r. The interleaver interleaves the data 
input from the convolutional encoder and outputs to a 
convolutional encoder for generating an inner code. The 


convolutional encoder applies a convolutional operation 
to the data sent from the interleaver at an encoding rate 
of 1 (= 3/3), and outputs an operation result to a multi- 
level-modulation mapping circuit. The multi-level-mod- 
ulation mapping circuit maps the data input from the 
convolutional encoder onto one transfer symbol of the 
8PSK modulation method. 
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Description 

[0001] The present invention relates to encoding ap- 
paratuses and methods, and providing media. 
[0002] Fig. 1 shows the structure of a digital data 
transfer system. A transmission apparatus 1 applies a 
serial concatenated convolutional operation to input dig- 
ital data at an encoding rate of 1/3, and outputs an op- 
eration result to a receiving apparatus 3 through a trans- 
fer medium 2. The receiving apparatus 3 receives the 
convolutionally encoded data transferred through the 
transfer medium 2, and decodes it. 
[0003] Fig. 2 shows an example structure of an en- 
coding apparatus 10 provided for the transmission ap- 
paratus 1 , for executing a serial concatenated convolu- 
tional operation at an encoding rate of 1/3. An convolu- 
tional encoder 11 for generating an outer code applies 
a convolutional operation to input data at an encoding 
rate of 1/2 and outputs an operation result to an inter- 
leaver 12. In other words, each one bit of the input data 
is transformed into a two-bit code. 
[0004] The interleaver 12 interleaves data input from 
the convolutional encoder 11 and outputs to a convolu- 
tional encoder 1 3. 

[0005] The convolutional encoder 13 for generating 
an inner code applies a convolutional operation to data 
input from the interleaver 12 at an encoding rate of 2/3. 
In other words, each input two-bit data is transformed 
into a three-bit code. The operation result of the convo- 
lutional encoding operation executed in the convolution- 
al encoder 13 is output to the receiving apparatus 3 
through the transfer medium 2. 

[0006] in other words, in the entire encoding appara- 
tus 1 0, a serial concatenated convolutional operation is 
applied to input data at an encoding rate of 1/3 (= 1/2 x 
2/3). 

[0007] Fig. 3 shows an example structure of the con- 
volutional encoder 11. Data input to an input terminal 111 
is output to the interleaver 1 2 through an output terminal 
01 1 as is, and is also input to an exclusive-OR circuit 
21. The exclusive-OR circuit 21 applies an exclusive- 
OR operation to the data input from the input terminal 
111 and data input from an exclusive-OR circuit 22, and 
outputs an operation result to a shilt register 23 and to 
an exclusive-OR circuit 25. 

[0008] The shift register 23 stores the data input from 
the exclusive-OR circuit 21 , and outputs the stored data 
to the exclusive-OR circuit 22 and to a shift register 24, 
in synchronization with a clock. 

[0009] The shift register 24 stores the data sent from 
the shift register 23, and outputs the stored data to the 
exclusive-OR circuit 22 and to the exclusive-OR circuit 
25 in synchronization with the clock. 
[0010] The exclusive-OR circuit 25 applies an exclu- 
sive-OR operation to the data sent from the exclusive- 
OR circuit 21 and the data sent from the shift register 
24, and outputs an operation result to the interleaver 1 2 
through an output terminal 012. 


[0011] An operation of the convolutional encoder 11 
will be described next. One-bit data input to the input 
terminal 111 is sequentially input to the exclusive-OR cir- 
cuit 21 in synchronization with the clock. The exclusive- 

* OR circuit 21 applies an exclusive-OR operation to the 
input one-bit data and one-bit data sent from the exclu- 
sive-OR circuit 22, andoutputsaone-bit operation result 
to the shift register 23 and to the exclusive-OR circuit 25. 
[0012] When the shift register 23 receives the one-bit 

10 data from the exclusive-OR circuit 21 , the shift register 
23 outputs (shifts) one-bit data currently stored, to the 
exclusive-OR circuit 22 and to the shift register 24, and 
stores instead the received one-bit data. When the shift 
register 24 receives the one-bit data sent from the shift 

is register 23, the shift register 24 outputs one-bit data cur- 
rently stored, to the exclusive-OR circuit 22 and to the 
exclusive-OR circuit 25, and stores instead the received 
one-bit data. 

[0013] The exclusive-OR circuit 25 applies an exclu- 
de sive-OR operation to the one-bit data sent from the ex- 
clusive-OR circuit 21 and the one-bit data sent from the 
shift register 24, and outputs a one-bit operation result 
to the interleaver 1 2 through the output terminal 01 2. 
[0014] Convolutional encoding is executed in this way 
25 at an encoding rate of 1/2, and the input one-bit data is 
transformed into a two-bit code. 

[0015] Fig. 4 shows an example structure of the inter- 
leaver 12. Data is input from the convolutional encoder 
11 to an input-data holding memory 31. The input-data 
30 holding memory 31 stores the input data, and outputs 
the stored data to a data substitution circuit 32 at a pre- 
determined timing. The data substitution circuit 32 inter- 
leaves the data input from the input-data holding mem- 
ory 31 according to random-number information stored 
3$ in a substitution-data ROM 33, and outputs to an output- 
data holding memory 34. The output -data holding mem- 
ory 34 stores the data sent from the data substitution 
circuit 32, and outputs the stored data to the convolu- 
tional encoder 13 at a predetermined timing. 
40 [0016] An operation of the interleaver 12 will be de- 
scribed next. Two-bit data is sequentialry input from the 
convolutional encoder 1 1 to the input-data holding mem- 
ory 31. The input-data holding memory 31 stores the 
two-bit input data in units of bits, and outputs the stored 
45 data to the data substitution circuit 32 at a predeter- 
mined timing (such as a timing when N-bit (N = 1 , 2, ...) 
respective data is stored and two bit strings each formed 
of N bits are generated). The data substitution circuit 32 
changes (interleaves) the order of each bit (of a total of 
so N by 2 bits) of the two bit strings input from the input- 
data holding memory 31 according to the random- 
number information stored in the substitution-data ROM 
33, and outputs to the output-data holding memory 34. 
The output-data holding memory 34 stores one-bit re- 
55 spective data sent from the data substitution circuit 32, 
and outputs the stored data to the convolutional encoder 
13 at a predetermined timing. 

[0017] The data sent from the convolutional encoder 
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11 is interleaved in this way. 

[0018] Fig. 5 shows an example structure of the con- 
volutional encoder 13. Data input from the interleaver 

12 to an input terminal 141 is output from an output ter- 
minal 041 as is and is also input to exclusive-OR circuits 5 

41 and 45. 

[0019] Another data input from the interleaver 12 to 
an input terminal I42 is output from an output terminal 

042 as is and is also input to an exclusive-OR circuit 43 
and to the exclusive-OR circuit 45. 
[0020] The exclusive-OR circuit 41 applies an exclu- 
sive-OR operation to the data input from the input ter- 
minal 141 and to data input from the exclusive-OR circuit 
45, and outputs an operation result to a shift register 42. 
[0021] The shift register 42 stores the data sent from 
the exclusive-OR circuit 41 and outputs the stored data 
tothe exclusive-OR circuit 43 in synchronization with the 
clock. The exclusive-OR circuit 43 applies an exclusive- 
OR operation to the data sent from the shift register 43, 
the input terminal I42, and the exclusive-OR circuit 45, 
and outputs an operation result to a shift register 44. 
[0022] The shift register 44 stores the data sent from 
the exclusive-OR circuit 43, and outputs the stored data 
tothe exclusive-OR circuit 45 in synchronization with the 
clock. 

[0023] The exclusive-OR circuit 45 applies an exclu- 
sive-OR operation to the data sent from the shift register 
44, the input terminal 141 , and the input terminal I42, and 
outputs an operation result from an output terminal 043. 
[0024] The data output from the output terminals 041 
to 043 is transferred to the receiving apparatus 3 
through the transfer medium 2. 

[0025] The exclusive-OR circuits 41 , 43, and 45 of the 
convolutional encoder 13 basically operate in the same 
way as the exclusive-OR circuits 21 , 22, and 25 of the 
convolutional encoder 11 , and the shift registers 42 and 
44 of the convolutional encoder 13 basically operate in 
the same way as the shift registers 23 and 24 of the con- 
volutional encoder 11. Therefore, a detailed description 
of an operation of the convolutional encoder 13 will be 
omitted. In the convolutional encoder 13, convolutional 
encoding is executed at an encoding rate of 2/3, and 
two-bit input data is transformed into a three-bit code. 
[0026] Fig. ,6 shows an example structure of a decod- 
ing apparatus 50 provided for the receiving apparatus 
3, for decoding data encoded by the encoding apparatus 
10 shown in Fig. 2. Data transmitted from the encoding 
apparatus 10 and received by the receiving apparatus 
3 is input to a soft-output decoding circuit 51 for decod- 
ing an inner code. The data includes noise generated 
on the transfer medium 2 and is an analog soft input. 
The soft-output decoding circuit 51 also receives data 
(soft input) sent from an interleaver 54. 
[0027] The soft-output decoding circuit 51 calculates 
a probability that a soft input transmitted from the en- 
coding apparatus 10 or a soft input sent from the inter- 
leaver 54 is 1 or 0, and outputs a calculation result (soft 
output) to a de-interleaver 52. 


[0028] The soft output sent from the soft -output de- 
coding circuit 51 to the de-interleaver 52 corresponds to 
the data interleaved by the interleaver 12 in the encod- 
ing apparatus 10. The de-interleaver 52 de-interleaves 
the data sent from the soft-output decoding circuit 51 
such that the data interleaved by the interleaver 12 of 
the encoding apparatus 10 is changed back to the orig- 
inal state (a state in which each bit of the data is ar- 
ranged in the order used immediately before interleav- 
ing). 

[0029] A soft-output decoding circuit 53 for decoding 
an outer code calculates a probability that the data sent 
from the de-interleaver 52 is 1 or 0, and outputs a cal- 
culation result (soft output) to the interleaver 54. The 
soft-output decoding circuit 53 determines whether the 
data sent Irom the de-interleaver 52 is 1 or 0 according 
tothe calculation result, and outputs a determination re- 
sult (1 or 0). 

[0030] The interleaver 54 interleaves the soft output 
sent from the soft-output decoding circuit 53 so as to be 
in the state obtained before it has been de-interleaved 
by the de-interleaver 52, and outputs to the soft-output 
decoding circuit 51 . 

[0031] An operation of the decoding apparatus 50 will 
be described next. Data output from the convolutional 
encoder 1 3 of the encoding apparatus 1 0 is input to the 
soft-output decoding circuit 51 . In other words, the three 
soft inputs corresponding to three-bit data are sequen- 
tially input. When the soft -output decoding circuit 51 re- 
ceives the three soft inputs, it calculates the probability 
that each input is 1 or 0, and outputs calculation results 
(soft outputs) to the de-interleaver 52. 
[0032] The de-interleaver 52 de-interleaves the soft 
outputs sent from the soft-output decoding circuit 51 so 
as to have the order obtained before the data has been 
interleaved by the interleaver 12 of the encoding appa- 
ratus 10, in other words, so as to have the bit arrange- 
ment obtained when the data has been encoded by the 
convolutional encoder 11. 

[0033] The soft-output decoding circuit 53 calculates 
a probability that each of the soft outputs sent from the 
de-interleaver 52 is 1 or 0, and counts the number of 
times the probability is obtained. The softoutput decod- 
ing circuit 53 determines whether the counted number 
of times the probability is obtained reaches a predeter- 
mined number. When it is determined that the counted 
number has not reached the predetermined number, the 
soft-output decoding circuit 53 outputs (returns) calcu- 
lation results to the interleaver 54. 
[0034] The interleaver 54 applies interleaving to the 
data sent from the soft-output decoding circuit 53, and 
outputs (returns) to the soft-output decoding circuit 51 . 
[0035] When the soft-output decoding circuit 51 re- 
ceives soft inputs from the interleaver 54, the soft -output 
decoding circuit 51 again calculates a probability that 
each of the input soft inputs is 1 or 0, and outputs to the 
de-interleaver 52. The de-interleaver 52 applies deinter- 
leaving to the input data, and outputs to the soft -output 
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decoding circuit 53. In other words, until the soft-output 
decoding circuit 53 determines that the counted number 
reaches the predetermined number, the processes from 
the soft -output decoding circuit 51 to the interleaver 54 
are repeatedly executed. s 
[0036] When the soft-output decoding circuit 53 de- 
termines that the counted number reaches the prede- 
termined number, a soft decision is made according to 
the calculation results (probability that each data is 1 or 
0), and outputs a determination result. More specifically, 
the soft-output decoding circuit 53 outputs "1 " when the 
probability that the data is 1 is high (the probability that 
the data is 0 is low), and outputs "0" when the probability 
that the data is 0 is high (the probability that the data is 
1 is low). 

[0037] As described above, data input to the decoding 
apparatus 50 is decoded. Details of serial concatenated 
encoding are described in "Serial Concatenation of In- 
terleaved Codes: Performance Analysis, Design : and It- 
erative Decoding," S. Benedetto, G. Montorsi, D. Divsal- 
ai. F. Pollara, TDA Progress Report 42-126, Jet Propul- 
sion Laboratory, Pasadena, California, Aug. 15, 1996. 
[0038] Fig. 7 shows another example structure of the 
encoding apparatus 10. The encoding apparatus 10 ex- 
ecutes encoding (SCTCM (Serial Concatenated Trellis 
Coded Modulation) obtained by combining the above- 
described serial concatenated convolutional encoding 
and multi-level modulation. Details of the SCTCM meth- 
od are described in "Serial and Hybrid Concatenation 
Codes with applications," D. Divsalar, F. Pollara, in 
Proc . Int. Symp. on Turbo Codes and Related to pics, 
Brest. France, pp. 80-87, Sept, 1997. 
[0039] A convolutional encoder 101 for generating an 
outer code applies a convolutional operation to input da- 
ta at an encoding rate of 4/5, and outputs an operation 
result to an interleaver 102. In other words, four-bit input 
data is transformed into a five-bit code. 
[0040] The interleaver 102 interleaves the data sent 
from the convolutional encoder 101 and outputs to a 
convolutional encoder 1 03. 

[0041] The convolutional encoder 103 for generating 
an inner code applies a convolutional operation to the 
data sent from the interleaver 102 at an encoding rate 
ol 5/6. and outputs an operation result to a multi-level- 
modulation mapping circuit 104. In other words, five-bit 
input data is transformed into six-bit data. 
[0042] The multi-level-modulation mapping circuit 
104 maps the data input from the convolutional encoder 
103 onto transfer symbols of the 8PSK modulation 
method in synchronization with the clock. Since one 
transfer-symbol signal point has three-bit data in the 
8PSK modulation method, each set of three bits of six^ 
bit data input from the convolutional encoder 103 is 
mapped onto one transfer symbol. In other words, two 
transfer symbols are generated in this case. 
[0043] A de-multiplexer 1 05 de-multiplexes two trans- 
fer symbols sent from the multi-level-modulation map- 
ping circuit 104. outputs each of the transfer symbols 


through the transfer medium in synchronization with a 
clock having hatf the period of the clock used when the 
transfer symbols have been generated. 
[0044] In other words, in this case, serial concatenat- 
ed convolutional encoding is executed at an encoding 
rate of 2/3 (= 4/6 = 4/5 x 5/6) in the entire encoding ap- 
paratus 10, and four-bit input data is transformed into a 
six-bit code. 

[0045] When encoding is achieved by a combination 
of serial concatenated encoding and multi-level modu- 
lation, an encoding rate of b (= 1, 2, ...)/(b + 1) is finally 
required, in general. Therefore, in an encoding appara- 
tus (hereinafter called an SCTCM encoding apparatus) 
for achieving encoding by a combination of serial con- 
catenated convolutional encoding and multi-level mod- 
ulation, such as the encoding apparatus 10 shown in 
Fig. 7, an encoding rate for an outer code is set to 2b/ 
(2b + 1 ) and an encoding rate for an inner code is set to 
(2b + 1)/(2b + 2), as shown in Fig. 8, to make the en- 
coding rate of the apparatus to b/(b + 1). A code is 
mapped onto two transfer symbols. 
[0046] A convolutional encoder A for generating an in- 
ner code transforms 2b-bit input data into a (2b + 1 )-bit 
code. A convolutional encoder C for generating an outer 
code transforms (2b + 1)-bit data sent from the convo- 
lutional encoder A and interleaved by an interleaver B, 
into a (2b + 2)-bit code. 

[0047] A multi-level-modulation mapping circuit D 
maps the (2b + 2) -bit data input from the convolutional 
encoder C onto transfer symbols in units of (b + 1 ) bits. 
In other words, two transfer symbols are generated. 
[0048] In the encoding apparatus 10 shown in Fig. 7, 
for example, B b° is 2 and the convolutional encoder 101 
transforms four-bit (two-by-two bit) input data into a five- 
bit (two-by-two-plus- i bit) code. 

[0049] The convolutional encoder 103 transforms 
5-bit (two-by-two-plus-one bit) data sent from the con- 
volutional encoder 101 and interleaved by the interleav- 
er 102, into six-bit (two-by-two-plus-two bit) data. 
[0050] The multi-level-modulation mapping circuit 
104 maps the six : bit (two-by-two-plus-two bit) data input 
from the convolutional encoder 103 onto transfer sym- 
bols used in the 8PSK modulation method in units of 
three (two-plus-one) bits. Two transfer symbols of the 
8PSK modulation method are generated. 
[0051] In an SCTCM encoding apparatus, an encod- 
ing rate for the outer code is set to 2b/(2b + 1 ) and an 
encoding rate for the inner code is set to (2b + 1 )/(2b + 
2) to obtain a whole encoding rate of b/(b + 1), and two 
transfer symbols are generated. As a result, as shown 
in Fig. 9 to Fig. 1 1 , the number of bits processed by each 
section (in this case, the convolutional encoder 101 to 
the de-multiplexer 105) of the SCTCM encoding appa- 
ratus (in this case, the encoding apparatus 10) becomes 
large, and therefore, the structure of each section be- 
comes complicated. The structure of a decoding appa- 
ratus also becomes complicated, as shown in Fig. 12. 
[0052] Fig. 9 shows an example structure of the con- 
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votutional encoder 101. Data input 1rom an input termi- 
nal 1111 is input to a shift register 111 and to an exclu- 
sive-OR circuit 118. Data input from an input terminal 
111 2 is input to a shift register 112 and to exclusive-OR 
circuits 117 and 118. 

[0053] Data input from an input terminal 1 11 3 is input 
to a shift register 113 and exclusive-OR circuits 116 and 
117. Data input from an input terminal 1114 is input to 
exclusive-OR circuits 114, 115, 116, and 118. 
[0054] The shift register 111 stores input data, and 
outputs the stored data to the exclusive-OR circuits 1 1 4, 
115, 116, and 117 in synchronization with a clock. 
[0055] The shift register 112 stores input data, and 
outputs the stored data to the exclusive-OR circuits 114 
and 116 in synchronization with the clock. The shift reg- 
ister 1 1 3 stores input data, and outputs the stored data 
to the exclusive-OR circuits 114 and 115 in synchroni- 
zation with the clock. 

[0056] The exclusive-OR circuit 114 applies an exclu- 
sive-OR calculation to the data input from the shift reg- 
isters 111, 112, and 11 3 and the input terminal 1114, and 
outputs a calculation result to the interleaver 102 
through an output terminal 0111 . The exclusive-OR cir- 
cuit 115 applies an exclusive-OR calculation to the data 
input from the shift registers 111 and 113 and the input 
terminal 1114, and outputs a calculation result to the in- 
terleaver 102 through an output terminal 0112. 
[0057] The exclusive-OR circuit 116 applies an exclu- 
sive-OR calculation to the data input from the shift reg- 
isters 111 and 112 and the input terminals 111 3 and 1114, 
and outputs a calculation result to the interleaver 102 
through an output terminal 01 13. The exclusive-OR cir- 
cuit 117 applies an exclusive-OR calculation to the data 
input from the shift register 111 and the input terminals 
1112 and 1113, and outputs a calculation result to the in- 
terleaver 102 through an output terminal 0114. The ex- 
clusive-OR circuit 118 applies an exclusive-OR calcula- 
tion to the data input from the input terminals 1111,1112, 
and 1114, and outputs a calculation result to the inter- 
leaver 102 through an output terminal 0115. 
[0058] The exclusive-OR circuits 114 to 118 of the 
convolutional encoder 101 basically operate in the same 
way as the exclusive-OR circuits 21, 22, and 25 of the 
convolutional encoder 11, and the shift registers 111 to 
113 of the convolutional encoder 101 basically operate 
in the same way as the shift registers 23 and 24 of the 
convolutional encoder 11 . Therefore, a detailed descrip- 
tion of an operation of the convolutional encoder 101 will 
be omitted. In the convolutional encoder 101, convolu- 
tional encoding is executed at an encoding rate of 4/5, 
and four-bit input data is transformed into a five-bit code. 
[0059] Fig. 10 shows an example structure of the in- 
terleaver 102. Data output from the convolutional en- 
coder 101 is input to an input-data holding memory 121. 
The input-data holding memory 121 stores the input da- 
ta, and outputs the stored data to a data substitution cir- 
cuit 122 at a predetermined timing. The data substitution 
circuit 1 22 interleaves the data input from the input-data 


holding memory 121 according to random-number infor- 
mation stored in a substitution -data ROM 1 23, and out- 
puts to an output-data holding memory 124. The output- 
data holding memory 124 stores the data sent from the 
5 data substitution circuit 1 22, and outputs the stored data 
to the convolutional encoder 103 at a predetermined 
timing. 

[0060] Since the input-data holding memory 121 to 
the output-data holding memory 1 24 in the interleaver 

io 102 basically operate in the same way as the. corre- 
sponding input-data holding memory 31 to the corre- 
sponding output-data holding memory 34 of the inter- 
leaver 12, a detailed description of an operation of the 
interleaver 102 will be omitted. In the interleaver 102, 

*5 interleaving is executed, and data input from the convo- 
lutional encoder 1 01 is interleaved. 
[0061] Fig. 11 shows an example structure of the con- 
volutional encoder 103. Data input from an input termi- 
nal 1131 is output from an output terminal 0131 as is 

20 and is also input to an exclusive-OR circuit 131. Data 
input from an input terminal 1 1 32 is output from an output 
terminal 01 32 as is and is also input to an exclusive-OR 
circuit 131. 

[0062] Data input from an input terminal 11 33 is input 
2S to an exclusive-OR circuit 1 32. Data input from an input 
terminal 1 1 34 is output from an output terminal 01 34 as 
. is and is also input to an exclusive-OR circuit 1 33. Data 
input from an input terminal 1 1 35 is output from an output 
terminal 01 35 as is and is also input to an exclusive-OR 
30 circuit 134. 

[0063] The exclusive-OR circuit 1 31 applies an exclu- 
sive-OR calculation to the data input from the input ter- 
minals 1131 and 1132, and outputs a calculation result 
to the exclusive-OR circuit 132. 
35 [0064] The exclusive-OR circuit 1 32 applies an exclu- 
sive-OR calculation to the data input from the input ter- 
minal 1133 and the exclusive-OR circuit 131, and out- 
puts a calculation result to the exclusive-OR circuit 1 33. 
[0065] The exclusive-OR circuit 1 33 applies an exclu- 
de sive-OR calculation to the data input from the input ter- 
minal 1134 and the exclusive-OR circuit 132, and out- 
puts a calculation result to the exclusive-OR circuit 1 34. 
The exclusive-OR circuit 134 applies an exclusive-OR 
calculation to the data input from the input terminal 11 35 
45 and the exclusive-OR circuit 133, and outputs a calcu- 
lation result to an exclusive-OR circuit 135 and to an 
output terminal Ol 36. 

[0066] The exclusive-OR circuit 1 35 applies an exclu- 
sive-OR calculation to the data sent from the exclusive- 
50 OR circuit 1 34 and to data sent from a shift register 1 36, 
and outputs a calculation result to the shift register 136 
and to an output terminal 0133. 

[0067] The shift register 1 36 stores the data sent from 
the exclusive-OR circuit 1 35 and outputs the stored data 
ss to the exclusive-OR circuit 135 in synchronization with 
the clock. 

[0068] The exclusive-OR circuits 131 to 135 of the 
convolutional encoder 103 basically operate in the same 
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way as the exclusive-OR circuits 21 , 22, and 25 of the 
convolutional encoder 11, and the shift register 136 of 
the convolutional encoder 103 basically operates in the 
same way as the shift registers 23 and 24 of the convo- 
lutional encoder 11 . Therefore, a detailed description of 
an operation of the convolutional encoder 103 will be 
omitted. In the convolutional encoder 103, convolutional 
encoding is executed at an encoding rate of 5/6, and 
five-bit input data is transformed into a six-bit code. 
[0069] Fig. 1 2 shows another example structure of the 
decoding apparatus 50. The decoding apparatus de- 
codes data encoded by the encoding apparatus 10 
shown in Fig. 7. A multiplexer 151 receives transfer sym- 
bols transmitted from the encoding apparatus 1 0 shown 
in Fig. 7 and received by the receiving apparatus 3. The 
multiplexer 151 collectively outputs the corresponding 
two transfer symbols among input transfer symbols to 
an soft-output decoding circuit 152. Since the soft-out- 
put decoding circuit 1 52 to an interleaver 1 55 basically 
have the same functions as the soft-output decoding cir- 
cuit 51 to the interleaver 54 of the decoding circuit 50 
shown in Fig. 6, descriptions thereof will be omitted. 
[0070] As described above, the structure of the de- 
coding apparatus 50 becomes complicated. 
[0071 ] Various respective aspects and features of the 
invention are defined in the appended claims: 
[0072] The present invention has been made in con- 
sideration of the above situations. Accordingly, embod- 
iments of the present invention can make the structures 
of an encoding apparatus and a decoding apparatus 
simple while a sufficient encoding rate is obtained. 
[0073] The invention provides an encoding apparatus 
including first transform means for transforming b-bit in- 
put data into a (b + 1 )-bit outer code; interleaving means 
for interleaving the outer code, which has been trans- 
formed into by the first transform means; second trans- 
form means for transforming the (b + 1 )-bit outer code 
which has been transformed into by the first transform 
means and interleaved by the interleaving means, into 
an inner code having the number of bits equal to (b + 1 ) 
or less; and mapping means for mapping the inner code, 
which has been transformed into by the second trans- 
form means, on one transfer symbol of a predetermined 
modulation method. 

[0074] The encoding apparatus may be configured 
such that a predetermined bit is fixed to zero among the 
b-bit data input to the first transform means, and a pre- 
determined bit is fixed to zero among the (b + 1 )-bit outer 
code interleaved by the interleaving means, input to the 
second transform means. 

[0075] The encoding apparatus may be configured 
such that a predetermined bit is fixed to zero among the 
(b + 1)-bit outer code which has been transformed into 
by the first transform means, and a predetermined bit is 
fixed to zero among the inner code having the number 
of bits equal to (b + 1) or less, which has been trans- 
formed into by the second transform means. 
[0076] The invention also provides an encoding meth- 


od including a first transform step of transforming b-bit 
input data into a (b + 1 )-bit outer code; an interleaving 
step of interleaving the outer code, which has been 
transformed into in the first transform step; a second 

5 transform step of transforming the (b + 1 )-bit outer code 
which has been transformed into in the first transform 
step and interleaved in the interleaving step, into an in- 
ner code having the number of bits equal to (b + 1 ) or 
less; and a mapping step of mapping the inner code, . 

io which has been transformed into in the second trans- 
form step, on one transfer symbol of a predetermined 
modulation method. 

[0077] The invention also provides a providing medi- 
um for providing a computer-controllable program, the 

is program including a first transform step of transforming 
b-bit input data into a (b + 1 )-bit outer code; an interleav- 
ing step of interleaving the outer code, which has been 
transformed into in the first transform step; a second 
transform step of transforming the (b + 1 )-bit outer code 

20 which has been transformed into in the first transform 
step and interleaved in the interleaving step, into an in- 
ner code having the number of bits equal to (b + 1) or 
less; and a mapping step of mapping the inner code, 
which has been transformed into in the second trans- 

25 form step, on one transfer symbol of a predetermined 
modulation method. 

[0078] The providing medium may be a recording me- 
dium into which the program has been recorded. 
[0079] In the encoding apparatus described above, 

30 the encoding method described above, and a providing 
medium described above, b-bit input data is trans- 
formed into a (b + 1 )-bit outer code; the outer code, 
which has been transformed into, is interleaved; the {b 
+ 1 )-bit outer code which has been transformed into and 

3S interleaved is transformed into an inner code having the 
number of bits equal to (b + 1 ) or less; and the inner 
code, which has been transformed into, is mapped on 
one transfer symbol of a predetermined modulation 
method. Therefore, the structure of a decoding appara- 

40 tus can be made simple. 

[0080] Tf^e invention also provides an encoding ap- 
paratus including serial concatenated encoding means 
which has at least two convolutional encoding sections; 
including a convolutional encoding section disposed at 

45 the top and a convolutional encoding section disposed 
at the last, and at least one interleaving section disposed 
between convolutional encoding sections, and in which 
input data is sequentially input to the convolutional en- 
coding section disposed at the top, to each interleaving 

so section, and then to each convolutional encoding sec- 
tion; and mutti-level modulation means for multi-level- 
modulating the output of the serial concatenated encod- 
ing means, wherein the encoding rate of at least one 
convolutional encoding section is 1 or more. 

55 [0081] The encoding apparatus may be configured 
such that the convolutional encoding section disposed 
at the top executes convolutional encoding at an encod- 
ing rate of less than 1 . 


6 


11 


EP 1 075 088 A2 


12 


[0082] in the encoding apparatus, at least two convo- 
lutional encoding sections, including a convolutional en- 
coding section disposed at the top and a convolutional 
encoding section disposed at the last, and at least one 
interleaving section disposed between convolutional 
encoding sections are provided, input data is sequen- 
tially input to the convolutional encoding section dis- 
posed at the top, to each interleaving section, and then 
to each convolutional encoding section, the output of the 
serial concatenated encoding means is multi-level mod- 
ulated, and the encoding rate ol at least one convolu- 
tional encoding section is 1 or more. Therefore, the 
structure of a decoding apparatus can be made simple. 
[0083] The invention also provides an encoding meth- 
od including a first convolutional-encoding step of con- 
volutional-encoding an input signal at a first encoding 
rate and of outputting a first convolutiona (-encoded sig- 
nal; and a signal processing step of applying signal 
processing to the input signal natural-number M times, 
wherein each signal processing of the signal processing 
, applied natural-number M times includes an interleaving 
step of applying interleaving to an input signal; and a 
second convolutional-encoding step of convolutional- 
encoding the processing result obtained in the interleav- 
ing step, at a second encoding rate and of outputting a 
second convolutional-encoded signal; among the signal 
processing applied natural-number M times, an input 
signal input in first signal processing is the first convo- 
lutional-encoded signal and input signals input in sec- 
ond and subsequent signal processing are the second 
convolutional-encoded signal; and at least one of the 
first encoding rate and the second encoding rate is 1 or 
more. 

[0084] The encoding method may be configured such 
that the second encoding rate differs in the signal 
processing executed natural-number M times. 
[0085] The encoding method may be configured such 
that the first encoding rate is 1 or more. 
[0086] The invention also provides a providing medi- 
um for providing a computer-controllable program, the 
program including a first convolutional-encoding step of 
convolutional-encoding an input signal at a first encod- 
ing rate and of outputting a first convolutional-encoded 
signal; and a signal processing step of applying signal 
processing to the input signal natural-number M times, 
wherein each signal processing of the signal processing 
applied natural-number M times includes an interleaving 
step of applying interleaving to an input signal; and a 
second convolutional-encoding step of convolutional- 
encoding the processing result obtained in the interleav- 
ing step, at a second encoding rate and of outputting a 
second convolutional-encoded signal; among the signal 
processing executed natural-number M times, an input 
signal input in first signal processing is the first convo- 
lutional-encoded signal and input signals input in sec- 
ond and subsequent. signal processing are the second 
convolutional-encoded signal; and at least one of the 
first encoding rate and the second encoding rate is 1 or 


more. 

[0087] The providing medium may be a recording me- 
dium in which the program has been stored. 
[0088] In the encoding method described above and . 
5 the providing medium described above, an input signal 
is convolution ally encoded at a first encoding rate and 
output as a first convolutional-encoded signal, signal 
processing is applied to the input signal natural-number 
M times; in each signal processing of the signal process- 
ing executed natural-number M times, an input signal is 
interleaved, and convolutional-encoding is applied to 
the result of interleaving at a second encoding rate and 
output as a second convolutional-encoded signal;' 
among the signal processing executed natural-number 
M times, an input signal input in a first signal processing 
is the first convolutional-encoded signal and input sig- 
nals input in second and subsequent signal processing 
are the second convolutional-encoded signal, and at 
least one of the first encoding rate and the second en- 
coding rate is 1 or more. Therefore, the structure of a 
decoding apparatus can be made simple. 
[0089] The invention will now be described by way of 
example with reference to the accompanying drawings, 
throughout which like parts are referred to by like refer- 
ences, and in which: 

[0090] Fig. 1 is a view of a digital-data transfer sys- 
tem. 

[0091] Fig. 2 is a block diagram showing an example 
structure of an encoding apparatus 10. 
[0092] Fig. 3 is a block diagram showing an example 
structure of a convolutional encoder 11 shown in Fig. 2. 
[0093] Fig. 4 is a block diagram showing an example 
structure of an interleaver 12 shown in Fig. 2. 
[0094] Fig. 5 is a block diagram showing an example 
structure of a convolutional encoder 13 shown in Fig. 2. 
[0095] Fig. 6 is a block diagram showing an example 
structure of a decoding apparatus 50. 
[0096] Fig. 7 is a block diagram showing another ex- 
ample structure of the encoding apparatus 10. 
[0097] Fig. 8 is a view showing the encoding rate of 
an encoding apparatus which uses serial concatenated 
encoding and multi-level modulation. 
[0098] Fig. 9 is a block diagram showing an example 
structure of a convolutional encoder 101 shown in Fig. 7. 
45 [0099] Fig. 1 0 is a block diagram showing an example 
structure of an interleaver 102 shown in Fig. 7. 
[01 00] Fig. 1 1 is a block diagram showing an example 
structure of a convolutional encoder 1 03 shown in Fig. 7. 
[01 01 ] Fig. 1 2 is a block diagram showing another ex- 
^0 ample structure of the decoding apparatus 50. 

[0102] Fig. 13 is a block diagram showing an example, 
structure of an encoding apparatus 200 according to a 
first embodiment of the present invention. 
[01 03] Fig. 1 4 is a block diagram showing an example 
55 structure of a convolutional encoder 201 shown in Fig. 
13. 

[01 04] Fig. 1 5 is a block diagram showing an example 
structure of an interleaver 202 shown in Fig. 13. 
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[0105] Fig. 16 is a block diagram showing an example 
structure ol a convolutional encoder 203 shown in Fig. 
13. 

[0106] Fig. 17 is a block diagram showing an example 
structure ol a decoding apparatus 250 according to the 
present invention. 

[0107] Fig. 18 is a block diagram showing an example 
structure of the encoding apparatus 200, according to a 
second embodiment. 

[0108] Fig. 19 is a block diagram showing an example 
structure ol a convolutional encoder 301 shown in Fig. 
18. 

[01 09] Fig. 20 is a block diagram showing another ex- 
ample structure of the convolutional encoder 301 shown 
in Fig. 18. 

[0110] Fig. 21 is a block diagram showing another ex- 
ample structure of a convolutional encoder 203 shown 
in Fig. 18. 

[0111] Fig. 22 is a trellis diagram of the convolutional 
encoder 301 shown in Fig. 20. 

[0112] Fig. 23 is a trellis diagram of the convolutional 
encoder 301 shown in Fig. 1 9. 

[0113] Fig. 24 is a block diagram showing another ex- 
ample structure of the convolutional encoder 203 shown 
in Fig. 18. 

[01 1 4] Fig. 25 is a block diagram showing an example 
structure of a personal computer 501 . 
[0115] Fig. 26 is a flowchart showing an operation of 
a CPU 511 in the personal computer 501 . 
[0116] Fig. 13 shows an example structure of an en- 
coding apparatus 200 according to a first embodiment 
of the present invention. A convolutional encoder 201 
for generating an outer code applies a convolutional op- 
eration to input data at an encoding rate of 2/3, and out- 
puts an operation result to an interleaver 202. !n other 
words, two-bit input data is transformed into a three-bit 
code. 

[0117] The interleaver 202 interleaves the data input 
from the convolutional encoder 201 and outputs to a 
convolutional encoder 203. 

[0118] The convolutional encoder 203 for generating 
an inner code applies a convolutional operation to the 
data sent from the interleaver 202 at an encoding rate 
of 1 (= 3/3), and outputs an operation result to a multi- 
level-modulation mapping circuit 204. In other words, 
three-bit input data is transformed into a three-bit code. 
[0119] The mutti-level-modulation mapping circuit 
204 maps the data input from the convolutional encoder 

203 onto transfer symbols in the 8PSK modulation 
method in synchronization with the clock. Since three- 
bit data is input from the convolutional encoder 203 in 
this case, the multi-level-modulation mapping circuit 

204 maps the three-bit data onto one transfer-symbol 
signal point. In other words, one transfer symbol is gen- 
erated. 

[01 20] Fig. 1 4 shows an example structure of the con- 
volutional encoder 201. Data input from an input termi- 
nal 1211 is output from an output terminal 0211 as is to 


the interleaver 202 s and is also input to exclusive-OR 
circuits 211, 213, and 215. Data input from an input ter- 
minal 121 2 is output from an output terminal 021 2 as is 
to the interleaver 202, and is also input to the exctusive- 
s OR circuits 211 and 215. 

[0121] The exclusive-OR circuit 211 applies an exclu- 
sive-OR operation to the data input from the input ter- 
minals 121 1 and 121 2, and outputs an operation result to 
a shift register 212. 
io [0122] The shift register 212 stores the data sent from 
the exclusive-OR circuit 2 1 1 and outputs the stored data 
to the exclusive-OR circuit 213 in synchronization with 
the clock. The exclusive-OR circuit 213 applies an ex- 
clusive-OR operation to the data sent from the shift reg- 
is ister 212 and the input terminal 1211 , and outputs an op- 
eration result to a shift register 214. 
[01 23] The shift register 214 stores the data sent from 
the exclusive-OR circuit 21 3, and outputs the stored da- 
ta to the exclusive-OR circuit 21 Sin synchronization with 
20 the clock. 

[0124] The exclusive-OR circuit 21 5 applies an exclu- 
sive-OR operation to the data sent from the shift register 
214, the input terminal 1211, and the input terminal 1212, 
and outputs an operation result to the interleaver 202 
2B through an output terminal 0213. 

[0125] The exclusive-OR circuits 211, 213, and 215 
of the convolutional encoder 201 basically operate in the 
same way as the exclusive-OR circuits 21, 22, and 25 
of the convolutional encoder 11 , and the shift registers 
30 21 2 and 21 4 of the convolutional encoder 201 basically 
operate in the same way as the shift registers 23 and 
24 of the convolutional encoder 11 . Therefore, a detailed 
description of an operation of the convolutional encoder 

201 will be omitted. In the convolutional encoder 201, 
35 convolutional encoding is executed at an encoding rate 

of 2/3, and two-bit input data is transformed into a three- 
bit code. 

[0126] Fig. 15 shows an example structure of the in- 
terleaver 202. Data output from the convolutional en- 

40 coder 201 is input to an input-data holding memory 221 . 
The input-data holding memory 221 stores the input da- 
ta, and outputs the stored data to a data substitution cir- 
cuit 222 at a predetermined timing. The data substitution 
circuit 222 interleaves the data input from the input-data 

45 holding memory 221 according to random-number infor- 
mation stored in a substitution-data ROM 223, and out- 
puts to an output-data holding memory 224. The output- 
data holding memory 224 stores the data sent from the 
data substitution circuit 222, and outputs the stored data 

so to the convolutional encoder 203 at a predetermined 
timing. 

[0127] Since the input -data holding memory 221 to 
the output-data holding memory 224 in the interleaver 

202 basically operate in the same way as the corre- 
55 sponding input-data holding memory 31 to the corre- 
sponding output-data holding memory 34 of the inter- 
leaver 12, a detailed description of an operation of the 
interleaver 202 will be omitted. In the interleaver 202, 
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interleaving is executed, and data input from the convo- 
lutional encoder 201 is interleaved. 
[0128] Fig. 16 shows an example structure of the con- 
volutional encoder 203. Data input from an input termi- 
nal 1231 is input to an exclusive-OR circuit 231. Data 
input from an input terminal I232 is output from an output 
terminal 0232 as is, and is also input to an exclusive- 
OR circuit 231. 

[0129] The exclusive-OR circuit 231 applies an exclu- 
sive-OR calculation to the data input from the input ter- 
minals 1231 , 1232, and 1233, and outputs a calculation 
result through an output terminal 0233, and to a shift 
register 232. The shift register 232 stores the data sent 
from the exclusive-OR circuit 231 and outputs the stored 
data to the exclusive-OR circuit 231 in synchronization 
with the clock. 

[0130], The data output from the output terminals 
0231 to 0233 is transferred to the receiving apparatus 
3 through the transfer medium 2. 

[0131] The exclusive-OR circuit 231 of the convolu- 
tional encoder 203 basically operates in the same way 
as the exclusive-OR circuits 21, 22, and 25 of the con- 
volutional encoder 11, and the shift register 232 of the 
convolutional encoder 203 basically operates in the 
same way as the shift registers 23 and 24 of the convo- 
lutional encoder 11 . Therelore, a detailed description of 
an operation of the convolutional encoder 203 will be 
omitted. In the convolutional encoder 203, convolutional 
encoding is executed at an encoding rate of 1 (= 3/3), 
and three-bit input data is transformed into a three-bit 
code. 

[0132] As described above, since the convolutional 
encoder 203 for generating an inner code executes con- 
volutional encoding at an encoding rate of 1 (= 3/3) to 
apply a convolutional-encoding calculation to data input 
to the encoding apparatus 200 at an encoding rate of 
2/3 (= (2/3) x (3/3)), namely, at an encoding rate of b/(b 
+ 1 ), a code output from the convolutional encoder 203 
is mapped on one transfer symbol. 
[0133] Fig. 17 shows an example structure of a de- 
coding apparatus 250 for decoding data encoded by the 
encoding apparatus 200. Since a soft-output decoding 
circuit 251 to an inte (leaver 254 basically have the same 
structures as the soft-output decoding circuit 51 to the 
interleaver 54 of the decoding circuit 50 shown in Fig. 
6, detailed descriptions thereof wHI be omitted. One 
transfer symbol is input to the decoding apparatus 250 
and the symbol is decoded. 

[01 34] Since only one transfer symbol is input and de- 
coding is applied to the symbol, as described above, the 
decoding apparatus 250 has a simpler structure than the 
decoding apparatus 50 shown in Fig. 12. 
[01 35] Fig. 17 shows an example structure of the de- 
coding apparatus 250 for decoding data encoded by the 
encoding apparatus 200. Data (a transfer-symbol signal 
point on which three-bit data is mapped, output from the 
multi-level-modulation mapping circuit 204 of the encod- 
ing apparatus 200) transmitted from the encoding appa- 


ratus 200 is input to a soft-output decoding circuit 251 
for decoding an inner code. The data includes noise 
generated during transfer and is an analog soft input. 
The soft-output decoding circuit 251 also receives data 
5 (soft input) sent from an interleaver 254. 

[01 36] The soft-output decoding circuit 251 calculates 
a probability that the soft input transmitted from the en- 
coding apparatus 200 or the soft input sent from the in- 
terleaver 254 is 1 or 0, and outputs a calculation result 
to (soft output) to a de-interleaver 252. 

[0137] The soft output sent from the soft-output de- 
coding circuit 251 to the de-interleaver 252 corresponds 
to the data interleaved by the interleaver 202 in the en- 
coding apparatus 200. The de-interleaver 252 de- inter- 
's leaves the data sent from the soft-output decoding cir- 
cuit 251 such that the data interleaved by the interleaver 
202 of the encoding apparatus 200 is changed back to 
the original state (a state in which each bit of the data 
is arranged in the order used immediately before inter- 
ne leaving). 

[01 38] A soft -output decoding circuit 253 for decoding 
an outer code calculates a probability that the data sent 
from the de-interleaver 252 is 1 or 0, and outputs a cal- 
culation result (soft output) to the interleaver 254. The 
2S soft-output decoding circuit 253 determines whether the 
data sent from the de-interleaver 252 is 1 or 0 according 
to the calculation result, and outputs a determination re- 
sult (1 orO). 

[01 39] The interleaver 254 interleaves the soft output 
30 sent from the soft-output decoding circuit 253 so as to 
be in the state obtained before it has been de-inter- 
leaved by the de-interleaver 252, and outputs to the soft- 
output decoding circuit 251 . 

[0140] An operation of the decoding apparatus 250 

35 will be described next. Data (a transfer-symbol signal 
point on which three-bit data is mapped) output from the 
multi-level-modulation mapping circuit 204 of the encod- 
ing apparatus 200 is input to the soft-output decoding 
circuit 251. In other words, the three soft inputs corre- 

^o sponding to three-bit data are sequentially input. When 
the soft-output decoding circuit 251 receives the three 
soft inputs, it calculates the probability that each input 
is 1 or 0, and outputs calculation results (soft outputs) 
to the de-interleaver 252. 

4* [0141] The de-interleaver 252 de-interleaves the soft 
outputs sent from the soft-output decoding circuit 251 
so as to have the order obtained before the data has 
been interleaved by the interleaver 202 of the encoding 
apparatus 200, in other words, so as to have the bit ar- 

50 rangement obtained when the data has been encoded 
by the convolutional encoder 201. 
[01 42] The soft-output decoding circuit 253 calculates 
a probability that each of the soft outputs sent from the 
de-interleaver 52 is 1 or 0, and counts the number of 

55 times the probability is obtained. The soft-output decod- 
ing circuit 253 determines whether the counted number 
of times the probability is obtained reaches a predeter- 
mined number. When it is determined that the counted 
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number has not reached the predetermined number, the 
soft-output decoding circuit 253 outputs (returns) the 
calculation results to the interleaver 254. 
[0143] The interleaver 254 applies interleaving to the 
data sent from the soft-output decoding circuit 253, and 
outputs (returns) to the soft-output decoding circuit 251 . 
[0144] When the soft-output decoding circuit 251 re- 
ceives soft inputs from the interleaver 254, the soft-out- 
put decoding circuit 251 again calculates a probability 
that each of the input soft inputs is 1 or 0, and outputs 
to the de-interleaver 252. The de-interleaver 252 applies 
deinterleaving to the input data, and outputs to the soft- 
output decoding circuit 253. In other words, until the 
soft-output decoding circuit 253 determines that the 
counted number reaches the predetermined number, 
the processes from the soft -output decoding circuit 251 
to the interleaver 254 are repeatedly executed. 
[0145] When the soft-output decoding circuit 253 de- 
termines that the counted number reaches the prede- 
termined number, a soft decision is made according to 
the calculation results (probability that the data is 1 or 
0), and outputs a determination result. More specifically, 
the soft -output decoding circuit 253 outputs "1 ■ when the 
probability that the data is 1 is high (the probability that 
the data is 0 is low), and outputs "0" when the probability 
that the data is 0 is high (the probability that the data is 
1 is low). 

[0146] As described above, data input to the decoding 
apparatus 250 is decoded. Since only one transfer sym- 
bol is input and decoding is applied to the symbol, in this 
way, the decoding apparatus 250 has a simpler struc- 
ture than the decoding apparatus 50 shown in Fig. 12. 
[0147] Fig. 18 shows an example structure of the en- 
coding apparatus 200, according to a second embodi- 
ment. In the encoding apparatus, a convolutional encod- 
er 301 is provided instead of the convolutional encoder 
201 of the encoding apparatus 200 shown in Fig. 13, 
and two interleaves 302-1 and 302-2 are provided in 
stead of the interleaver 202. 

[0148] Fig. 1 9 shows an example structure of the con- 
volutional encoder 301 . Data input from an input termi- 
nal 1311 is output through an output terminal 0311 as is 
to the interleaver 302-1, and is also input to an exclu- 
sive-OR circuit 312. Data input from an input terminal 
1312 is input to a shift register 311 and to exclusive-OR 
circuits 315 and 316. 

[0149] The shift register 31 1 stores the data input from 
the input terminal 1312 and outputs the stored data to 
the exclusive-OR circuit 312 in synchronization with the 
clock. The exclusive-OR circuit 312 applies an exclu- 
sive-OR operation to the data sent from the input termi- 
nal 1311 and the shift register 311, and outputs an oper- 
ation result to a shift register 31 3 and to the exclusive- 
OR circuit 315. 

[01 50] The shift register 31 3 stores the data sent from 
the exclusive-OR circuit 31 2, and outputs the stored da- 
ta to an exclusive-OR circuit 31 4 and to the exclusive- 
OR circuit 31 6 in synchronization with the clock. The ex- 


clusive-OR circuit 31 4 applies an exclusive-OR opera- 
tion to the data sent from the shift register 313 and the 
exclusive-OR circuit 315, and outputs an operation re- 
sult through an output terminal 0312 to the interleaver 
5 302-2. 

[0151] The exclusive-OR circuit 31 5 applies an exclu- 
sive-OR operation to the data sent from the input termi- 
nal 1312 and the exclusive-OR circuit 312, and outputs 
an operation result to the exclusive-OR circuit 314. The 
10 exclusive-OR circuit 31 6 applies an exclusiveOR oper- 
ation to the data sent from the input terminal 1312 and 
the shift register 313, and outputs an operation result 
through an output terminal 0313 to the interleaver 
302-2. 

f 5 [01 52] The interleaver 301-1 interleaves the data sent 
from the output terminal 0311 of the convolutional en- 
coder 301, and outputs to the convolutional encoder 
203. The interleaver 301-2 interleaves the data sent 
from the output terminals 031 2 and 031 3 of the convo- 

20 lutional encoder 301 , and outputs to the convolutional 
encoder 203. 

[01 53] Also in the encoding apparatus 200 of the sec- 
ond embodiment, a serial concatenated convolutional 
operation is applied to input data at an encoding rate of 
25 2/3 and an operation result is mapped on one transfer 
symbol of the 8PSK modulation method, in the same 
way as in the first embodiment. 

[0154] When, in the encoding apparatus 200 of the 
second embodiment, data input from one of the input 

30 terminals 1311 and 1312 of the convolutional encoder 
301, for example, from the input terminal 1311. is fixed 
to zero to substantially make the structure of the convo- 
lutional encoder 301 to that shown in Fig. 20 so that the 
encoding rate becomes 1/2; and data input from the in- 

35 put terminal 1231 of the convolutional encoder 203 
(shown in Fig. 16) is fixed to zero to substantially make 
the structure of the convolutional encoder 203 to that 
shown in Fig. 21 so that the encoding rate becomes 2/3, 
encoding is achieved at the same encoding rate (= 1/3) 

40 as that performed in the encoding apparatus 10 shown 
in Fig. 2. The trellis diagram of the convolutional encoder 
301 shown in Fig. 20 is indicated in Fig. 22, which is a 
part of the trellis diagram (solid lines in Fig. 23 indicate 
the trellis diagram shown in Fig. 22) shown in Fig. 23 of 

45 the convolutional encoder 301 shown in Fig. 19. In the 
same way, the trellis diagram of the convolutional en- 
coder 203 shown in Fig. 21 is also a part of the trellis 
diagram of the convolutional encoder 203 shown in Fig. 
16. In other words, even if the encoding rate of the en- 

so coding apparatus 200 shown in Fig. 1 8 is changed from 
2/3 to 1/3, or from 1/3 to 2/3, and encoding is achieved, 
data can be decoded by one set of decoding apparatus. 
[0155] In addition, data output from the output termi- 
nal 0232 of the convolutional encoder 203 shown in Fig. 

55 21 can be fixed (punctured) to zero to substantially make 
the structure of the convolutional encoder 203 to that 
shown in Fig. 24 so that the encoding rate becomes 1 
(= 2/2). In this case, the trellis diagram of the convolu- 
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tional encoder 203 is a part of the trellis diagram of the 
convolutional encoder 203 shown in Fig. 21 . Therefore, 
data encoded by the encoding apparatus 200 shown in 
Fig. 18 which uses the convolutional encoder 301 
shown in Fig. 20 and the convolutional encoder 203 5 
shown in Fig. 24 is decoded by a decoding apparatus 
for decoding data encoded by the encoding apparatus 
10 shown in Fig. 2. 

[01 56] As described above, in the encoding appara- 
tus 200 shown in Fig. 18, even when the encoding rate 10 
of the convolutional encoder 301 or the convolutional 
encoder 203 is changed and encoding is achieved, en- 
coded data is decoded by one set of decoding appara- 
tus. 

[0157] In the foregoing description, a case in which 
the encoding rate for an outer code is 2/3 and the en- 
coding rate for an inner code is 1 (= 3/3) has been taken 
as an example. The present techniques can be applied 
to a case in which the encoding rate for an outer code 
is set to 2/4 and the encoding rate for an inner code is 
set to 4/3 (so that the entire encoding rate is 1 or more) 
to make the encoding rate of the entire encoding appa- 
ratus tob/(b + 1) (=2/3). 

[0158] Even when a plurality of interleave rs 202 and 
a plurality of convolutional encoders 203 are provided 
for the encoding apparatus 200 shown in Fig. 13, if the 
encoding rate of at least one convolutional encoder is 
set to 1 or more among the convolutional encoder 201 
and the plurality of convolutional encoders 203, the 
present invention can be applied. In addition, the 
present invention can also be applied to a case in which 
a plurality of convolutional encoders 203 provided have 
different encoding rates to each other. 
[0159] In the foregoing description, a case in which 
encoded data is mapped on a transfer symbol of the 
8PSK modulation method has been taken as an exam- 
ple. The present invention can be applied to cases in 
which other multi-level modulations are used, such as 
a case in which the encoding rate of the entire encoding 
apparatus is set to 3/4 and data is mapped on a transfer 
symbol of the 16QAM modulation method < 
[01 60] The above-described series of processing can 
be implemented not only by-hardware but also by soft- 
ware. An encoding apparatus which implements the se- 
ries of processing by software will be described below 
by referring to Fig. 25. 

[0161] An encoding apparatus 501 shown in Fig. 25 
is formed, lor example, of a computer. A CPU (central 
processing unit) 511 is connected to an input and output 
interface 516 through a bus 515. When the user inputs 
an instruction from an input section 518 formed of a key- 
board and a mouse, through the input and output inter- 
face 516, the CPU 511 loads a program stored in a pro- 
viding medium, such as a ROM (read-only memory) 
51 2, a hard disk 51 4, or a recording medium loaded into 
a drive 520, including a magnetic disk 531, an optical 
disk 532, or a magneto-optical disk 533; or transferred 
from a satellite or a network, received through a com- 
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munication section 51 9, and stored in the hard disk 51 4, 
to a RAM (random-access memory) 513 and executes 
it. The CPU 511 further outputs a processing result, for 
example, through the input and output interface 516 to 
a display section 517 formed of an LCD (liquid crystal 
display) and others, as required. 
[0162] The operation of the CPU 51 1 t which is 
achieved by loading the program stored in the hard disk 
514 into the RAM 513, will be described below by refer- 
ring to a flowchart shown in Fig. 26. In a step S1 , the 
CPU 511 reads data, for example, received by the com- 
munication section 519 and recorded into the hard disk 
514, and executes convolutional encoding (outer code)* 
at an encoding rate of 2/3 to transform, for example, two- 
bit data into a three-bit code. In a step S2, the CPU 511 
interleaves the data to which convolutional encoding 
has been applied in the step Si. 
[01 63] In a step S3, the CPU 51 1 applies convolution- 
al encoding (inner code) to the data interleaved in the 
slep S2, at an encoding rate of 3/3 to transform, for ex- 
ample, the three-bit data into a three-bit code. In a step 
S4, the CPU 511 maps the data (for example, the three- 
bit code) to which convolutional encoding has been ap- 
plied in the step S3 to one transfer symbol. 
[0164] In this case, since convolutional encoding is 
executed (in the step S3) at an encoding rate of 1 (= 3/3) 
to apply convolutional encoding to input data at an entire 
encoding rate of 2/3 (= (2/3) x (3/3)), namely, b/(b + 1), 
a code is mapped on one transfer symbol. 
[0165] Data mapped in the step S4 is read as is at a 
predetermined timing or once recorded into the hard 
disk 514 or another device and then read at a predeter- 
mined timing, and transmitted through the communica- 
tion section 51 9. 

[0166] In the present specification, a system refers to 
an entire gear formed of a plurality of apparatuses. 
[0167] In so far as the embodiments of the invention 
described above are implemented, at least in part, using 
software-control led data processing apparatus, it will be 
appreciated that a computer program providing such 
software control and a storage medium by which such 
a computer program is stored are envisaged as aspects 
of the present invention. 


Claims 

1. An encoding apparatus comprising: 

first transform means for transforming b-bit in- 
put data into a (b + 1 )-bit outer code; 
interleaving means for interleaving the outer 
code, which has been transformed into by said 
first transform means; 

second transform means for transforming the 
(b + 1 )-brt outer code which has been trans- 
formed into by said first transform means and 
interleaved by said interleaving means, into an 


EP 1 075 088 A2 


20 


25 


30 


35 


40 


45 


SO 


11 


21 


EP 1 075 088 A2 


22 


inner code having the number of bits equal to 
(b + 1) or less; and 

mapping means for mapping the inner code, 
which has been transformed into by said sec- 
ond transform means, on one transfer symbol 5 
of a predetermined modulation method. 

An encoding apparatus according to Claim 1 , 

wherein a predetermined bit is fixed to zero io 
among the b-bit data input to said first transform 
means, and 

a predetermined bit is fixed to zero among the 
(b + 1)-bit outer code interleaved by said inter- 
leaving means, input to said second transform 15 
means. 

An encoding apparatus according to Claim 1 , 

wherein a predetermined bit is fixed to zero 20 
among the (b + 1)-bit outer code which has 
been transformed into by said first transform 
means, and 

a predetermined bit is fixed to zero among the 
inner code having the number of bits equal to 25 
(b + 1 ) or less, which has been transformed into 
by said second transform means. 

An encoding method comprising: 

30 

a first transform step of transforming b-bit input 
data into a (b + 1 )-bit outer code; 
an interleaving step of interleaving the outer 
code, which has been transformed into in said 
first transform step; 35 
a second transform step of transforming the (b 
+ 1 )-bit outer code which has been transformed 
into in said first transform step and interleaved 
in said interleaving step, into an inner code hav- 
ing the number of bits equal to (b + 1) or less; 40 
and 

a mapping step of mapping the inner code, 
which has been transformed into in said second 
transform step, on one transfer symbol of a pre- 
determined modulation method. 4$ 

A providing medium for providing a computer-con- 
trollable program, the program comprising: 

a first transform step of transforming b-bit input so 
data into a (b + 1 )-bit outer code; 
an interleaving step of interleaving the outer 
code, which has been transformed into in said 
first transform step; 

a second transform step of transforming the (b 55 
+ 1 )-bit outer code which has been transformed 
into in said first transform step and interleaved 
in sa id interleaving step, into an inner code hav- 


ing the number of bits equal to (b -»- 1) or less; 
and 

a mapping step of mapping the inner code, 
which has been transformed into in said second 
transform step, on one transfer symbol of a pre- 
determined modulation method. 

6. A providing medium according to Claim 5, wherein 
said providing medium is a recording medium into, 
which the program has been recorded. 

7. An encoding apparatus comprising: 

serial concatenated encoding means which 
has at least two convolutional encoding sec- 
tions, including a convolutional encoding sec- 
tion disposed at the top and a convolutional en- 
coding section disposed at the last, and at least 
one interleaving section disposed between 
convolutional encoding sections, and in which 
input data is sequentially input to the convolu- 
tional encoding section disposed at the top, to 
each interleaving section, and then to each 
convolutional encoding section; and 
multi-level modulation means for multi-level- 
modulating the output of said serial concatenat- 
ed encoding means, 

wherein the encoding rate of at least one con- 
volutional encoding section is 1 or more. 

8. An encoding apparatus according to Claim 7, 
wherein the convolutional encoding section dis- 
posed at the top executes convolutional encoding 
at an encoding rate of less than 1. 

9. An encoding method comprising: 

a first convolutional-encoding step of convolu- 
tional-encoding an input signal at a first encod- 
ing rate and of outputtirig a first corivolut tonal- 
encoded signal; and 

a signal processing step of applying signal 
processing to the input signal natural-number 
M times, 

wherein each signal processing of the signal 
processing applied natural-number M times com- 
prises: 

an interleaving step of applying interleaving to 
an input signal; and 

a second convolutional-encoding step of con- 
volutional-encoding the processing result ob- 
tained in said interleaving step, at a second en- 
coding rate and of outputting a second convo- 
luttonal-encoded signal; 

among the signal processing applied natural- 
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number M times, an input signal input in first 
signal processing is the first convolutional-en- 
coded signal and input signals input in second 
and subsequent signal processing are the sec- 
ond convolutional-encoded signal; and s 
at least one of the first encoding rate and the 
second encoding rate is 1 or more. 

10; An encoding method according to Claim 9, wherein 
the second encoding rate differs in the signal io 
processing executed natural-number M times. 

11. An encoding method according to Claim 9, wherein 
the first encoding rate is 1 or more. 

15 

12. A providing medium for providing a computer-con- 
trojlable program, the program comprising: 

a first convolutional-encoding step of convolu- 
tional-encoding an input signal at a first encod- 20 
ing rate and of outputting a first convolutional- 
encoded signal; and 

a signal processing step of applying signal 
processing to the input signal natural-number 
M times, 25 

wherein each signal processing of the signal 
processing applied natural-number M times com- 
prises 

30 

an interleaving step of applying interleaving to 
an input signal: and 

a second convolutional-encoding step of con- 
volutional-encoding the processing result ob- 
tained in said interleaving step, at a second en- 35 
coding rate and of outputting a second convo- 
lutional-encoded signal; 

among the signal processing executed natu- 
ral-number M times, an input signal input in first sig- 40 
nal processing is the first convolutional-encoded 
signal and input signals input in second and subse- 
quent signal processing are the second convolu- 
tional-encoded signal; and 

at least one of the first encoding rate and the *s 
second encoding rate is 1 or more. 

1 3. A providing medium according to Claim 1 2, wherein 
said providing medium is a recording medium in 
which the program has been stored. so 
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FIG. 10 
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